Alan Robert

Results: 308



#Item
151Binary trees / Applied mathematics / R-tree / Dynamic programming / Equations / Systems engineering / B-tree / Linear programming / Tango tree / Mathematics / Operations research / Graph theory

A Linear Time Algorithm for Optimum Tree Placement Satrajit Chatterjee Zile Wei Alan Mishchenko Robert Brayton Department of EECS U. C. Berkeley {satrajit, zile, alanmi, brayton}@eecs.berkeley.edu

Add to Reading List

Source URL: www.bvsrc.org

Language: English - Date: 2007-04-23 22:39:34
152Electronic engineering / Electronic design automation / Formal methods / Diagrams / Symmetry / And-inverter graph / Binary decision diagram / Boolean satisfiability problem / Symmetry in mathematics / Mathematics / Theoretical computer science / Boolean algebra

Symmetry Detection for Large Boolean Functions using Circuit Representation, Simulation, and Satisfiability Jin S. Zhang1 Alan Mishchenko2 Robert Brayton2 Malgorzata Chrzanowska-Jeske1 1 Department of ECE

Add to Reading List

Source URL: www.bvsrc.org

Language: English - Date: 2006-05-08 11:02:36
153Büchi automaton / Muller automaton / Ω-automaton / Finite-state machine / Powerset construction / Nondeterministic finite automaton / Generalized Büchi automaton / Automata theory / Theoretical computer science / Computer science

Sequential Synthesis with Co-Büchi Specifications Guoqiang Wang, Alan Mishchenko, Robert Brayton, and Alberto Sangiovanni-Vincentelli EECS Dept. University of California Berkeley, California, 94720, USA {geraldw, alanmi

Add to Reading List

Source URL: www.bvsrc.org

Language: English - Date: 2006-10-02 15:04:33
154Science / Canonical form / Boolean network / Artificial neuron / Influence diagram / Boolean algebra / Mathematics / Abstraction / Logic / Algebraic logic / Neural networks

A Theory of Non-Deterministic Networks Alan Mishchenko and Robert Brayton Department of EECS, UC Berkeley, Berkeley, CA[removed]Phone: [removed]Fax: [removed]. {alanmi, brayton}@eecs.berkeley.edu

Add to Reading List

Source URL: www.bvsrc.org

Language: English - Date: 2005-04-30 02:17:35
155Computer science / Finite-state machine / Nondeterministic finite automaton / Powerset construction / Nested word / Automata theory / Theoretical computer science / Models of computation

Efficient Solution of Language Equations Using Partitioned Representations Alan Mishchenko, Robert Brayton, Roland Jiang Tiziano Villa Nina Yevtushenko

Add to Reading List

Source URL: www.bvsrc.org

Language: English - Date: 2004-12-03 17:36:01
156Diagrams / And-inverter graph / Logic synthesis / Field-programmable gate array / Directed acyclic graph / Algorithm / Heuristic function / Electronic engineering / Electronic design automation / Electrical engineering

Improvements to Technology Mapping for LUT-Based FPGAs Alan Mishchenko Satrajit Chatterjee Robert Brayton

Add to Reading List

Source URL: www.bvsrc.org

Language: English - Date: 2006-02-27 22:53:37
157R-tree / Static single assignment form / Heuristic function / Tree traversal / Graph theory / Tree decomposition / Directed acyclic graph

Improvements to Technology Mapping for LUT-Based FPGAs Alan Mishchenko Satrajit Chatterjee Robert Brayton

Add to Reading List

Source URL: www.bvsrc.org

Language: English - Date: 2006-10-04 01:10:16
158

Reducing Multi-Valued Algebraic Operations to Binary Jie-Hong R. Jiang Alan Mishchenko Robert K. Brayton

Add to Reading List

Source URL: www.bvsrc.org

Language: Vietnamese - Date: 2002-12-06 20:56:43
    159Formal methods / Electronics / Retiming / Electronic design automation / Maximum flow problem / Flow network / Digital electronics / Ford–Fulkerson algorithm / Logic gate / Network flow / Electronic engineering / Mathematics

    Fast Minimum-Register Retiming via Binary Maximum-Flow Alan Mishchenko Aaron Hurst Robert Brayton

    Add to Reading List

    Source URL: www.bvsrc.org

    Language: English - Date: 2006-11-20 10:30:53
    160Boolean algebra / Electronic design automation / Formal methods / Bioinformatics / Boolean network / Logic / Boolean satisfiability problem / Circuit / Model checking / Theoretical computer science / Applied mathematics / Mathematics

    SAT-Based Complete Don’t-Care Computation for Network Optimization Alan Mishchenko and Robert K. Brayton Department of EECS University of California, Berkeley {alanmi, brayton}@eecs.berkeley.edu

    Add to Reading List

    Source URL: www.bvsrc.org

    Language: English - Date: 2004-12-03 17:46:16
    UPDATE